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Regular families of coupled quantum networks are described such the unknown state of a qubit 
can be perfectly routed from any node to any other node in a time linear in the distance. Unlike 
previous constructions, the transfer can be achieved perfectly on a network that is local on any 
specified number of spatial dimensions. The ability to route the state, and the regularity of the 
networks, vastly improve the utility of this scheme in comparison to perfect state transfer schemes. 
The structures can also be used for entanglement generation. 
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Introduction: The task of quantum state transfer was 
introduced in the context of quantum computation as a 
protocol to simplify interactions between distant qubits 
in an architecture that has locality restrictions, as in 
solid state systems. This study was initiated by Bose 
who analysed a uniformly coupled quantum chain, and 
evaluated its efficacy for transferring an unknown quan- 
tum state from one end to the other pQ. A plethora of 
protocols have since been introduced to achieve transfer 
perfectly .2-5 or with arbitrary accuracy |B]. 

The only perfect transfer protocols that do not directly 
couple every qubit in the network [7], and hence do not 
have trivial transfer distance, were designed to transfer 
a quantum state which is input on a given site, onto a 
specific, corresponding output site. These schemes are ei- 
ther highly non-local (hypercubes [8HT0] and integral cir- 
culant graphs [11]) or local, but irregular. Both of these 
factors severely reduce the interest in implementing state 
transfer protocols in the lab, and the usefulness of state 
transfer has become more apparent as a constructive tool 
[T2"l H"3] . Both of these problems have been overcome in 
the arbitrarily accurate scenario by reintroducing some 
control on the input and output spins [TH - UBj . In fact, 
this reintroduction is not unreasonable, since, although 
it is desirable to assume no interaction with the system, 
and just let its (fixed) Hamiltonian generate the trans- 
fer, this is to forget one vital element of a state transfer 
protocol - it is assumed that one can introduce the quan- 
tum state onto the input node, and remove it from the 
output node, which needs to be implemented quickly in 
comparison to the Hamiltonian dynamics (although this 
'quickly' restriction can also be reduced [UJ HI]). The 
vastly richer dynamics due to this additional control was 
recently noted in [T5] , 

In this paper, we make the same assumption - that 
local gates can be applied quickly on the output nodes, 
and use this to design protocols to transfer a quantum 
state from any node to any other node in a regular net- 
work of arbitrary spatial dimension. We refer to this 
task as perfect routing. In doing so, we overcome some 
of the major limitations of previous perfect state trans- 
fer schemes, and introduce some robustness to manufac- 
turing imperfections. There are also several advantages 




FIG. 1: (a) A quasi-lD routing structure. The circles repre- 
sent qubits, and the lines indicate an XX coupling between 
pairs of qubits of strength +1, unless —1 is indicated, (b) 
Under a basis transformation, a simple direct sum structure 
is apparent. In this case, all coupling strengths are V2- 

over the previous arbitrarily accurate schemes in terms 
of scaling properties of the required fields, and the abil- 
ity to route multiple states at once. The motivation is 
similar to the cluster state methodology, allowing local 
gates to manipulate a pre-specified resource, in this case 
a propagating Hamiltonian. In comparison to using an 
Ising interaction to generate a cluster state, which can 
be used to generate a maximally entangled pair between 
any pair of nodes, so that a state can then be teleported, 
our scheme will not require any feed-forward of measure- 
ment results, allowing the required control to be periodic 
in both space and time. 

One- dimensional prototype: We start by considering 
routing in a one-dimensional system of 3N + 1 qubits, as 
depicted in Fig. flja), in order to illustrate some of the 
basic ideas of our construction. The fixed Hamiltonian 
takes the form 
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where E is the set of edges of the graph depicted in 
Fig. HTa) and J n . m — 1, unless {n,m} — {3k, 3k + 1} for 
some k, in which case J = — 1 (H — 1 such that times and 
energies can be treated as dimensionless) . The Hamilto- 
nian is spin preserving, 
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so we analyse a protocol where all spins are initialised 
in the |0) state. By introducing the state to be trans- 
ferred on a particular spin, we place the system in a 
superposition of and 1 excitations. The excitation 
subspace is a single state, which is therefore invariant 
under the Hamiltonian evolution, and thus we can con- 
centrate on the single excitation subspace. We denote 
the basis states by \n) = |0)^" _1 |1) \of 3N+l ~ n . The 
crucial property that we make use of here is that, for 
example, (|2) + |3))/v2 is a eigenstate of (XX + 
YY) 2A - (XX + YY) 3A , and similarly (|2) - \3})/y/2 
is a eigenstate of (XX + YY) ia + {XX + YY)i, 3 . 
This means that we can rewrite the basis states as 
|A 3n +i) = |3n + l), |A 3 „ +2 ) = (|3n + 2) + |3n + 3))/^ 
and |A 3n+3 ) = (|3n + 2) — |3n + 3))/v2, leaving the 
Hamiltonian with a direct sum structure as depicted in 
Fig. flTb) . Each subsystem is a uniformly coupled chain 
of length 2 or 3, and achieves perfect transfer in times 
7r/-\/2 and n/2 respectively. So, starting with a state 
|A3„), after a time tt/2, we have |A3„ +2 ). Now, observe 
that a fast application of the local rotations (but globally 
applied) U = Iln=i ^3« converts between states |A3„+ 2 ) 
and |A3„ + 3), i.e. it transfers the state from one subsys- 
tem to the next. Hence, starting from |A3„+ 2 ), we apply 
U every 7r/2 and after \m — n\ir/2, we arrive in the state 
1 3m + 2). This achieves the long range transfer, and we 
just have to show, at the start, how to convert from the 
input state, either |3n + 1) or |3n + 2), to |A 3n+2 ). This 
step also has to be inverted in the end, but the periodic 
dynamics ensure this. 

If the input qubit is 1, then | A2) is simply produced by 
letting the Hamiltonian evolve for time 7r/v2- This op- 
eration is its own inverse. For other starting qubits 3n + 
1, we apply the evolution e- %H7r / i Z 3n+2 Z 3n+3 e- t3H7r / s . 
(Note that Z 3n+ 2 Z 3n+3 is equivalent to applying a Z ro- 
tation to the in + 2 end of the 3-qubit effective chain 
in Fig. [lib).) More crucially for the coming generalisa- 
tion, we must show how to start from the vertices of the 
diamonds, say |3n + 2), and produce | A 3 „ +2 ) - Provided 
n =/= 0, N — 1, we can simply evolve the Hamiltonian for 
a time 7r/2, at which point we have 

(I A3„) + |A 3 „ +5 ))/%/2. 



Upon application of phase gates y^Z 3n _iZ 3n , we are left 
with 

(«|A 3 „> + |A 3 „ + 5»/\/2. 

Subsequent evolution for a time n/2 converts the state 
to 

(* |A 3n+2 ) + \\ 3n+3 ))/V2 = (|3n + 2) - i |3n + 3))/\/2, 

and a phase gate yJZ 3n+3 yields |A 3n+2 ). 

This suffices to prove that, with the help of local 
magnetic fields, we can perfectly propagate an unknown 
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FIG. 2: The basic scheme for a 2D square lattice. Once per- 
fect routing between extremal nodes in (a) has been shown, 
this can be converted into a repeating unit (b) which can 
be tiled to give a complete network which has a direct sum 
structure given by (a). Dashed edges denote a scaling factor 
of coupling strengths by l/\/2 relative to (a). The gray lines 
are scaled by — 1/V2. 

quantum state along the length of the chain, between 
any set of nodes in a time proportional to the distance 
between the nodes. Since the subsystems in Fig. Rib) are 
independent, we can actually have multiple excitations in 
the system provided they are each separated by at least 
one subsystem. Within a ID structure, this imposes that 
one state can never move past a second one. To resolve 
this, we need to move to a two or three dimensional struc- 
ture, as we will now demonstrate. 

Designing Systems with a Subsystem, Reduction: Fig- 
ure [2] demonstrates the straightforward generalisation of 
the ID results so that we can make a full network out of 
any basic building block that we want to be the structure 
of a subsystem. We simply take the extremal links in a 
network, which are coupled with strength J, and replace 
them with a V structure such that each coupling strength 
has modulus J/y/2. These couplings are then patterned 
such that when the structure is tiled, one of the 4 cou- 
pling strengths in each diamond is —J/y2. This is de- 
picted for 2D, but works for any dimension d. As before, 
applying a Z rotation on one of the extremal spins of a 
block hops an excitation present across the V between 
(|01) + 1 10)) and (|01) - |10>), which are effective single 
excitations on two independent subsystems. Thus, we are 
simply tasked with demonstrating how to route from any 
extremal node of the subsystem to any other. Similarly 
to the ID case, multiple states can be transferred at once, 
since all states are kept confined to individual sections; it 
suffices to keep these sections separated by a single unit, 
and then the states never meet, never interfering. 

The subsystem structure also allows a simple consid- 
eration of the effect of some errors. For instance, if man- 
ufacturing errors can be identified on a given subsystem, 
then provided these errors are not on the input or out- 
put blocks, they can be routed around. A crucial figure 
of merit becomes the site percolation threshold for the 
underlying lattice (where we consider the overall lattice 
to be comprised of a convolution between the underly- 
ing lattice and the subsystem) - if the probability of an 



error in a given block of spins is below the percolation 
threshold, then long range communication is certainly 
possible, although it does not guarantee communication 
between any given input and output node is possible. We 
can even choose the underlying geometry to optimise this 
tolerance using, for instance, a triangular lattice in 2D. 

Dynamics within a Subsystem: We will now give a sim- 
ple construction of a subsystem structure based on the 
design of perfect state transfer chains. We start from the 
solution to perfect state transfer for a chain of M > 5 
qubits (M odd). Such a scheme can be written as 
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perfect transfer in time to, i.e. 
e -."a,>, n .u |^ = |M + 1 — n). Using the techniques 
introduced in [2Ql [21] , this can be redesigned into a star 
topology of 2d branches, where the central coupling 
becomes J(M-i)/2/Vd ( see Fig. 3k. Under this trans- 
formation, the single excitation states of the chain, \n), 
map to | Wo") (for n ^ (M + l)/2) where 
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and each of the split chains is indexed from a to d, i.e. the 
extremal nodes are la to Id and Ma to Md (although, 
due to symmetry, it is entirely irrelevant which are la- 
belled as which). Thus, by definition, 
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Now we need to know the dynamics of the other states 
\W£) in the same time. The Hamiltonian H staY decom- 
poses into a further direct sum structure of fixed k, each 
with a hopping Hamiltonian 

(M-3)/2 

£ K n (\wz)(wz +1 \ + \wi; +1 )(wz\). 

This is exactly the same effective Hamiltonian as 
for -ffchain acting on states of the form (I'm) — 
\M + 1- m))/y/2. Consequently, for k ^ 0, 
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By restricting to these intervals of to, we find a very sim- 
ple description of the unitary evolution of states on the 
star subsystem, which we can make use of for designing 
the routing protocols within the subsystem. 

Routing within a Subsystem: Our aim is now to show 
how to route an input state within a subsystem, i.e. to 
transmit it from spin \j to 11. The input and output 
states can be written as \lj) = ~j^^Zk e ~^~ |W*/> 
which differ only by the relative phases of the \W^) 



(a) 



(b) 



..'IW 1 : 



I 



K l _ K 2 _ K 2 _ K l 



■'|W 2 > 



■'iwyv' 

'- ■■.'.'••■fw s >. 



I 



FIG. 3: (a) A perfect state transfer coupling scheme for a 
chain of 5 qubits. (b) Conversion of (a) into a star topology 
(d — 2), with \n) in (a) transforming into IWJ 1 ). Dashed 
coupling strengths are scaled to Ko,/yd for 2d branches. 

states. We can start doing this by evolving for time t , 
which creates 
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By applying a phase gate of phase 8, Z^ , on each of the 
spins lj, it is converted to 
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After another transfer time to, this yields 
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so this shifts the relative phase of the |Wq) component. 
Now all we have to do is apply local phase gates on each 
spin \j with the cumulative effect that 
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enabling us to permute through each \Wk) and alter its 
phase, creating the state we need after only time 2dto- 
Hence, we can route from any node \j to any other 11. 

In fact, we can observe that reduced control suffices to 
transfer a state. Consider the ability to apply Z gates 
on the input and output spins only. There is an effective 
Hamiltonian term coming from the Hamiltonian evolu- 
tion for the perfect state transfer time, 
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whereas the two Z fields are written as Hi = 1 — 
2 |lj) (lj\ and H 3 = 1 - 2 \Ml) (Ml\. Now observe that 
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(|lj> <Aff| + |Afi> <lj|) , 



proving that the transfer can be achieved between any 
pair of controlled nodes, without control over the others. 
With local control over magnetic fields on each output 
node of the subsystem, we can show full control over the 
single excitation subspace across spins la to Id and Ma 
to Md. This allows us, for instance, to create entangled 
states, and this is particularly simple if d is even because 
then we can use the phase changing protocol to create 
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While there are infinitely many solutions to the perfect 
state transfer problem using a fixed Hamiltonian [JJ [T2] , 
and our construction is general enough to take advantage 
of any of them, there is a particularly beautiful choice if 
d = 3 (i.e. 2D triangular or cubic lattice). Here we select 
the standard perfect state transfer solution for M = 5 [2] , 
i.e. Ki = V2 and K 2 — y/3, meaning that the regular 
network that we construct has every coupling strength 
taking on the same modulus. Furthermore, this solution 
is the most efficient solution to the state transfer problem 
with regard to a number of parameters [5_, _L2_, 23l, ■ 

Conclusions: In this paper, we have shown how regular 
networks which are local in any number of spatial dimen- 
sions, d, can be designed to route quantum states from 
arbitrary nodes in a time that is linear in the distance to 
be covered. Moreover, multiple states can be transferred 
at once, meaning that, even in the ID case, a transfer 
rate can be realised which is in excess of that achiev- 
able in perfect state transfer schemes [5J [T3] . To achieve 
this required a level of control that was never explicitly 
utilised in previous perfect state transfer schemes until 
its recent observation in |19j . but was implicitly present 
for the addition and removal of states. Moreover, the 
fields that we utilise can be applied in a global way, ad- 
dressing, for instance, every second or third spin at reg- 
ular intervals. These properties therefore bring such a 
scheme much closer to reality. 

There are still a number of features that have been 
found in the study of perfect state transfer that one might 
like to recover in the network routing scenario, such as 
independence of initial state |211 123] , or no requirement 
for 'fast' pulses [17l [18]. It would be interesting to de- 
sign a network that allows us to entangle the individu- 
ally generated pairs to create long-range entanglement 
in a single time step (much as you would in a cluster 
state). There are also questions to be addressed regard- 
ing cooperating parties - it is currently assumed that all 
parties cooperate, but how many error prone participants 
can be tolerated? A starting point would be to quantify 
the ranks of the controllable subspaces of the subsystem 
structure as more controlling magnetic fields are added. 
If the rank increases from n magnetic fields to n + 1, 
then that reveals that if n parties are attempting to co- 
operate to send a state, then one of the passive parties 



can certainly ruin the transfer by moving the state into a 
subspace that is not controlled by the other parties. Can 
this be protected against through the use of quantum or 
classical Byzantine agreement protocols, or perhaps just 
through the use of error correcting codes? If uncooper- 
ative parties can be identified, then they can be treated 
in much the same was as faults in the manufacture of the 
network, and routed around. Finally, we hope that this 
particularly elegant construction can find application in 
other contexts. 
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